Impact of Crossover Probability on Symmetric Travel Salesman Problem Efficiency
نویسندگان
چکیده
منابع مشابه
Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem
The Traveling Salesman Problem (TSP) is one of the most famous optimization problems. Greedy crossover designed by Greffenstette et al, can be used while Symmetric TSP (STSP) is resolved by Genetic Algorithm (GA). Researchers have proposed several versions of greedy crossover. Here we propose improved version of it. We compare our greedy crossover with some of recent crossovers, we use our gree...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملVoronoi Quantized Crossover for Traveling Salesman Problem
It is known that the performance of a genetic algorithm depends on the survival environment and the reproducibility of building blocks. In this paper, we propose a new encoding/crossover scheme that uses genic distance which explicitly de nes the distance between each pair of genes in the chromosome. It pursues both relatively high survival probabilities of more epistatic gene groups and divers...
متن کاملVoronoi Quantizied Crossover For Traveling Salesman Problem
It is known that the performance of a genetic algorithm depends on the survival environment and the reproducibility of building blocks. In this paper, we propose a new encoding/crossover scheme that uses genic distance which explicitly defines the distance between each pair of genes in the chromosome. It pursues both relatively high survival probabilities of more epistatic gene groups and diver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Interactive Mobile Technologies (iJIM)
سال: 2015
ISSN: 1865-7923
DOI: 10.3991/ijim.v9i1.4196